An Adaptive Divide-and-ConquerMethodology forEvolutionary Multi-criterion Optimisation
نویسندگان
چکیده
Improved sample-based trade-off surface representations for large numbers of performance criteria can be achieved by dividing the global problem into groups of independent, parallel sub-problems, where possible. This paper describes a progressive criterion-space decomposition methodology for evolutionary optimisers, which uses concepts from parallel evolutionary algorithms and nonparametric statistics. The method is evaluated both quantitatively and qualitatively using a rigorous experimental framework. Proof-of-principle results confirm the potential of the adaptive divide-and-conquer strategy.
منابع مشابه
Covariance matrix adaptation pareto archived evolution strategy with hypervolume-sorted adaptive grid algorithm
Real-world problems often involve the optimisation of multiple conflicting objectives. These problems, referred to as multi-objective optimisation problems, are especially challenging when more than three objectives are considered simultaneously. This paper proposes an algorithm to address this class of problems. The proposed algorithm is an evolutionary algorithm based on an evolution strategy...
متن کاملConflict, Harmony, and Independence: Relationships in Evolutionary Multi-criterion Optimisation
This paper contributes a platform for the treatment of large numbers of criteria in evolutionary multi-criterion optimisation theory through consideration of the relationships between pairs of criteria. In a conflicting relationship, as performance in one criterion is improved, performance in the other is seen to deteriorate. If the relationship is harmonious, improvement in one criterion is re...
متن کاملOptimisation of Healthcare Contracts: Tensions Between Standardisation and Innovation; Comment on “Competition in Healthcare: Good, Bad or Ugly?”
An important determinant of health system performance is contracting. Providers often respond to financial incentives, despite the ethical underpinnings of medicine, and payers can craft contracts to influence performance. Yet contracting is highly imperfect in both single-payer and multi-payer health systems. Arguably, in a competitive, multi-payer environment, contractual innovation may occur...
متن کاملA Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method
This paper presents a new technique for handling constraints within evolutionary algorithms, and demonstrates its effectiveness on a real-world, constrained optimisation problem that arises in the design of gas-supply networks. The technique, which we call the COMOGA method (Constrained Optimisation by Multi-Objective Genetic Algorithms), borrows two crucial ideas from multiobjective optimisati...
متن کاملSimultaneous Sampling and Multi-Structure Fitting with Adaptive Reversible Jump MCMC
Multi-structure model fitting has traditionally taken a two-stage approach: First, sample a (large) number of model hypotheses, then select the subset of hypotheses that optimise a joint fitting and model selection criterion. This disjoint two-stage approach is arguably suboptimal and inefficient — if the random sampling did not retrieve a good set of hypotheses, the optimised outcome will not ...
متن کامل